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Abstract 

Here we describe three straightforward examples of what was called 
a graphic Fourier transformation in [3]. Two of these examples may be 
viewed simply as monoidal comonads on suitable closed functor categories, 
but the main point here is that the Cayley-functor example is generally 
not comonadic - this is seen as a justification for writing the present 
article in the "Fourier" terminology. For the first two examples (i.e., 
association schemes and RCFT's), a more elaborate "probicategory" set- 
up was envisaged in an earlier version of this note, but many readers 
missed the main point so it is simplified (hopefully) below. 

1 Introduction 

A functor category such as [A, Vect] or [A, Set] behaves naively like a function 
algebra, both types of structure being familiar manifestations of "form" and 
"function" . 

Upon setting V = Vect (or Set) and taking A and X to be two (small) 
promonoidal V-categories, we let [A, V] and [X, V] denote the corresponding 
convolution functor categories into V (as in pQ). A V- functor 

K:[A,V] -> [X,V] 

is then called a "graphic" Fourier transformation [3] if 

1. K is multiplicative (i.e., K preserves the tensor product and tensor unit 
of [A, V] up to natural isomorphism), 

2. K is conservative (i.e., K reflects isomorphisms), 

3. K is cocontinuous (i.e., K has a right V-adjoint, denoted here by K). 

Sometimes the convolutions [A, V] and [X, V] both have (contravariant) involu- 
tions on them and we ask in addition that K should preserve this. 

Below we mention two elementary examples in which (in the first instance) 
the category A is discrete. We also describe a third type of example based on 
the "centres" of certain monoidal closed functor categories into V. 

For the general theory, the "image" of K - here called the Wiener category 
(cf. [3] §1.3) and denoted by Wien(,Y, V) - was discussed briefly in [3]- Roughly 
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speaking, its objects are the functors of the form K(f) for some / € [A, V], and 
its maps are precisely those natural transformations 

a : K(f) -> 

in [X, V] for which 

kk{a)K{ri) = K(r))a, 

where 77 denotes the (monomorphic) unit of the basic adjunction K H K . These 
so-called "regular" morphisms a S [^V] have been further characterized in 
many special examples in the literature. 

Moreover, the property that K should be multiplicative amounts, under the 
left Kan extension process, to the existence of two natural isomorphisms: 



/ 



y,z£X ^ rc£A 

K(a,y)® K(b,z)®p(y,z,x) / K(c, x) <g> p(a, b, c) 

s f ceA 

j{x) —> / K{c,x)®j{c) 



in V, where the functor 

K : A° v (g> Af ->• V 
denotes the tensor-hom transpose in V-Set of the composite 

and was called the (multiplicative) kernel of in J3J. 
Thus we obtain the monoidal equivalence of categories 

K : [A V] Wien(A", V), 

where the inverse transformation to this X is of course given by 

K(F)(a)= [ [K(a,x),F(x)}. 



2 Terminology 

A Set-promonoidal category (A,n,i) with an antipode S : A op — > A (S 2 = 1) 
is called (S-)precompact if both 

n(a, b, c) = n(Sb, Sa, Sc) and 
i{c) = i{Sc) 

dinaturally in a, b, c £ A. Then, if n and i are finite, we have both 

k[n](a,b,c)* = k[n](Sb, Sa, Sc) and 
k[i](c)* S fc[t](£ c ) 

naturally in a,b,c £ A, where k is any field. Thus, we call any finite Vect/j- 
promonoidal category (A,p, j), with a /c-linear antipode S (S 2 = 1), precompact 
if both 

p(a, 6, c)* = p(5'&, 5a, Sc) and 
j(c)*=j(Sc) 
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naturally in a, 6, c G A. 

Note that, when the above data is available we usually have the "structure" 
maps 

r® 9*^(9® /r 

/ -> r, 

where /* is defined by /*(a) = f(Sa)*, giving (— )* the structure of a con- 
travariant monoidal functor on [A, Vectfd]. This is so, for example, when A is 
"Frobenius" (see [4] — there is a family of maps 

8 : A(a, b) ->■ A(c, b) ® A(a, c) 

in V which is natural in a,b G .A). In this case there is a "comparison of 
integrals" 

h{a, a) —> h(b, b) 



b 

for each fc-linear functor h : A° p (8> A — > Vect/j which is derived directly from 
the composite natural transformation 

h(a, a) A(a, b) ® a) ft,(6, 6). 
Thus one has the composite: 

(/* ® 5*)(c) := / f(Sa)* ®g{Sb)* ®p{a,b,c) (by definition of /* ® 5 * 

^2 



/(a)* <g>p(6)* ®p(5a,S*6,c) (S* 2 = 1) 

5(6)* ® /(a)* <&p(Sa, Sb, c) (by "comparison of integrals") 

0,6 \ * 

g(b) ® /(a) a, 5c) (when .4 is precompact) 

= (9®f)(Sc)* (by definition of 5 ® /) 

= (»®/r(c). 

3 Discrete association schemes 

Let X be a set and let 5 C V{X x X) be a fixed partition of X x X such that 
A G 5 and s* G 5 when s G 5, where A C I x I is the diagonal set, and s* is 
the reverse relation to s. The relevant kernel 

K : S x X x X ^Set 

is given here by 



K{s,x,y) = s(x,y) 



1 if (x, y) G s 
otherwise. 
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The resulting transformation 

K : [S, Set] -> [X x X, Set] 

then maps / to 

K(f) (x, y) =Y l K(s,x,y) x f(s) 

S 

= E /(-)• 

(x,y)es 

A (discrete) association scheme on X (after [5] , for example) consists of the 
given partition S and a map 

N : S x S x S -)• Set 

together with a bijection 

^ N(s, t,r) xr^sof 

r 

for each (s, t) E S x S, where sot denotes the composite 
s o t(x, y) = 22 s(x, z) x t(z, y). 

It follows readily from the associativity of this composition that there is a proas- 
sociativity bijection 

a : N(s, t, x) x N(x, r, u) ^> iV(s, u) x iV(i, r, x) 

x a: 

for all s, t,r,u E S. Together with the diagonal "object" A, this data represents 
a discrete promonoidal structure called (S, N, J) on the "category" S (where 
the prounit J : S — > Set is given by 



J(s) 



1 if s = A 
otherwise. 



Moreover, we may suppose (see [S]) that 

N(s,t,r) = N(t*,s*,r*) 

so that (S, N, J) is what we have called precompact in §2. Additionally, if also 
X is finite and 

N(s,t,r*)=N(t,r,s*), 

then the monoidal closed convolution structure on [S, Vectfd] is in fact compact, 
as shown in the arXiv note [2]. 

Now it is easily seen that the transformation 

K : [S, Set] -> [X x X, Set] 
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is multiplicative (where [S, Set] lias the convolution structure [T] from (S, N,J)), 
conservative, and cocontinuous. Also, if we set f*(s) = f(s*) then we get 

k{f*){x,y)= J2 /*(») 

(x,s/)Gs 

= E /(O 

(x,j/)6s 

= E /( s *) 

(j/,x)Ss* 

- E /(*) 

(y,x)et 

= K(f)*{x,y). 

Thus, K becomes a graphic Fourier transformation on [S, Set], in the sense 
of 0. 

In the case where the set X is finite, we can further view each element s G S 
as a "fc-bimodule" M s , for the given field k, and write 

M s oM t =($N(s,t,r)-M r 

r 

where "o" denotes matrix composition, and "■" denotes copowers in [X x 
X, Vectfd] . The functor 

K : [S, Vect fd ] [X x X, Vect fd ] 

given by 

K{f){x,y)= M 

(x,y)es 

then becomes a fc- linear graphic Fourier transformation on [S, Vectfd]. Here we 
can actually set 

f*(s) :=f(s*y 

and obtain 

K(f*)(x,y)^K(fr(x,y) 
for all (x,y) £ X x X; i.e., 

K(n = K(fy. 

4 Rational conformal field theories 

A discrete RCFT consists of a finite (discrete) set S, containing a distinguished 
element 0, and a set of finite sets N(x,y,z) indexed by elements x,y,z of S. We 
suppose also that there are proassociativity and prounit maps (bijections) 

a : E N(x, y, u) x N(u, z, v) ^> E N(x, u, v) x N(y, z, u) 

u u 

X:N(0,y,z) =>S(y,z) 
p:N(x,0,z)^S(x,z), 



5 



which satisfy some standard coherence conditions. There is usually assumed to 
be an involution (— )* on S satisfying the cyclic relation 

N(x,y,z*) = N(y,z,x*), 

together with a "braiding" 

N(x,y,z) = N(y,x,z). 

(See Moore and Sieberg [7] for details.) 
Thus we have a /c-linear functor 

p: A op ®A op ®A-> Vect fd! 

where A denotes the discrete Vect-category on S, by considering the free k- 
vector spaces on the relevant finite sets, that is 

p(x,y,z) = k[N](x,y,z). 

Together with the corresponding induced proassociativity and prounit isomor- 
phisms, we obtain a braided (finite) ^-autonomous promonoidal Vect-category 
(A,p,j). We could clearly generalize this situation considerably (in theory at 
least). For example, the arXiv note [2] contains further details of compact con- 
volution categories [A, Vectfd] in the case when the domain category A is more 
than just discrete or finite. 

Always the representation (or "Cayley" ) functor 

K : [A, Vect fd ] -> H° p ® A, Vect fd ], 

which maps / to 

k(f)(y,z) = J f{x) ® P (x,y,z), 

can be seen to be multiplicative, conservative, and cocontinuous (as is generally 
the case), thus providing examples of k- linear graphic Fourier transforms on 
certain compact convolutions of the form [A, Vectfd]. Indeed, if we suppose 
further that (A,p,j) is any closed category equipped with a suitable involution 

(-)* :A op ^A 

(that is, p[x, y, z) = A(x, [y, z]) with [x, y]* = [y, x]), then we also have 

k(f*)(x,y) = J f*(z)®A{z,[x,y]) 
= f*[x,y] 

= f[y,x}* 

^k(f)(y,x)* 
= k(fy(x,y), 

thus completing the list of properties for a graphic transformation listed in the 
introduction. 
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5 Centres of some monoidal functor categories 



If (A,p,j) is any small promonoidal V-category, where V is either Vect or Set, 
then the centre Z[A, V] of the monoidal convolution [A, V] has the property 
that the underlying-object functor 

U : Z[A,V] -)• [A,V] 

is multiplicative, conservative, and cocontinuous. Consequently, if we can show 
that a particular centre Z[A,V] is monoidally equivalent to a complete convo- 
lution functor category of the form [B, V], then the composite functor 

[B,V] ^[AV] 

\ 

becomes a graphic Fourier transformation. 

We note that some attempts to find a suitable representing category B for 
Z[A, V] were made in [5] and [BJ, however it was not mentioned explicitly there 
that, if the V-functor 

* : Z(A) op C 2[i,V] 
(defined in [BJ §2) is dense, then the resulting full embedding 

Z[A,V] c [Z(A),V] 

is actually an equivalence of monoidal categories (where Z(A) denotes the "cen- 
tre" of the given promonoidal structure (A,p,j), as described in [BJ §2). This 
added feature follows from [5] §4, where the functor denoted by is clearly 
cocontinuous so that the monoidal full embedding 

Z[A,V] c [Z(A),V] 

is cocontinuous, hence an equivalence by the Yoneda lemma. 

Finally, we note that, if epimorphisms split in [A, Vect], then we obtain a 
monoidal equivalence 

2 [,4, Vect] ~ [Z(A),Vect], 

where A denotes the Karoubi envelope of A, this follows by combining the 
standard natural equivalence 

[A, Vect] ~ [A, Vect] 

with 

Z [A, Vect] ~ [Z (A), Vect}, 
the latter coming from the density of the embedding 

* : Z{A) op C £L4,Vect], 
when epimorphisms split in [A, Vect] ~ [^4, Vect] . 
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Thus we can take B = Z(A) in this case and obtain the composite functor 
[£(!), Vect] [A, Vect] 




Z[A,Veet] 



as an instance of a fc-linear graphic transformation. 

The duality and precompactness conditions mentioned in §2 can also be 
considered in this context. 

Remark. We have considered just the centres of monoidal functor categories 
here. In fact, the results used above (from [5] and [B]) were originally established 
in terms of "lax" centres, but there is no significant difference in dealing with 
the centres. 
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